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Abstract. We study whether sufficiently large integers can be written in 
the form cp + T x , where p is either zero or a prime congruent to r mod d, 
and T x = x(x + l)/2 is a triangular number. We also investigate whether 
there are infinitely many positive integers not of the form (2 a p — r)/m + T x 
with p a prime and x an integer. Besides two theorems, the paper also 
contains several conjectures together with related analysis and numerical 
data. One of our conjectures states that each natural number n ^ 216 can 
be written in the form p + T x with x £ Z and p a prime or zero; another 
conjecture asserts that any odd integer n > 3 can be written in the form 
p + x(x + 1) with p a prime and x a positive integer. 



Since 1 + 2 + ■ ■ • + n = n(n + l)/2, those integers T x = x(x + l)/2 with 
x G Z are called triangular numbers. Note that T_ x = T x _±. Here is a list 
of the triangular numbers not exceeding 200: 



0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190. 
For n, x e N = {0, 1,2,...}, clearly 



Thus, for any x ^ 0, there are exactly [(\/8x + 1 — 1)/2J +1 triangular 
numbers not exceeding x. 

Here is an important observation of Fermat. 
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Fermat's Assertion. Each n G N can be written as a sum of three tri- 
angular numbers. 

An equivalent version of this assertion states that for each n G N the 
number 8n + 3 is a sum of three squares (of odd integers). This is a 
consequence of the following profound theorem (see, e.g., [Gr, pp. 38-49] 
or [N, pp. 17-23]) due to Gauss and Legendre: A natural number can be 
written as a sum of three squares of integers if and only if it is not of the 
form 4 fc (8/ + 7) with kJeN. 

Prime numbers play a key role in number theory. By the prime number 
theorem, for x ^ 2 the number n(x) of primes not exceeding x is approxi- 
mately x/\ogx (in fact, lim x ^ +QO tt(x)/ (x/ logx) = 1). Here is a famous 
result due to I. M. Vinogradov [V]. 

Vinogradov's Theorem. Every sufficiently large odd integer can be writ- 
ten as a sum of three primes. 

The following result of Linnik [LI, L2] is also remarkable: Any suffi- 
ciently large integer can be written as a sum of a prime and two squares 
of integers. 

Now we state a well-known conjecture which remains unsolved. 

Goldbach's Conjecture. Any even number greater than two can be ex- 
pressed as a sum of two primes. 

In this paper we investigate mixed sums of primes and triangular num- 
bers. It seems that no one has studied this topic before. Surprisingly, 
there are many mysterious things in this new field. 

Here is our first result. 

Theorem 1.1. Let c, <i G Z + = {1,2,3,...} and r G Z. Assume that 
there are only finitely many natural numbers not in the form cp + T x , 
where p is zero or a prime in the residue class r(mod d), and x is an 
integer. Then both c and d are powers of two, and r is relatively prime to 
d. 

For any d G Z + and r G Z with (r, d) = 1 (where (r, d) denotes the 
greatest common divisor of r and d), the residue class r(mod d) contains 
infinitely many primes by Dirichlet's theorem (cf. [IR, p. 251]). 

Let a G N and r G Z. It is known that 8r + 1 is a quadratic residue 
modulo 2 a+3 (see, e.g., [IR, Proposition 5.1.1]). So, there is an integer x 
such that (2x + l) 2 = 8r + 1 (mod 2 a + 3 ), i.e., T x = r (mod 2 a ). Thus 
{T x : x G Z} contains a complete system of residues modulo any power 
of two. This important property of triangular numbers leads us to make 
the following conjecture in view of Theorem 1.1. 

Conjecture 1.1. For any a, b G N and odd integer r, all sufficiently large 
integers can be written in the form 2 a p + T x with x G Z, where p is either 
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zero or a prime congruent to r mod 2 b . In particular, each natural number 
n 7^ 216 can be written in the form p + T X with x e Z, where p is zero or 
a prime; furthermore, any positive integer n G" {2, 5, 7, 61, 211, 216} can be 
written in the form p + T X with x G Z + , where p is an odd prime or zero. 

Remark 1.1. (i) Conjecture 1.1 seems quite unexpected, nevertheless we 
have verified its latter part for n ^ 17, 000, 000. It is interesting to compare 
Conjecture 1.1 with the Goldbach conjecture. Note that there are much 
more primes than triangular numbers below large x. As for the number 
216, it is well known that 216 = 6 3 = 3 3 + 4 3 + 5 3 . (ii) In March and April, 
2008, the author posted several messages concerning Conjecture 1.1 and 
related things to the Number Theory Mailing List; the first of which was 
made public on March 23, 2008 (cf. |http : / /listserv . nodak . edu/ cgi- 



bin/wa . exe?A2=ind0803|&L=nmbrthry&T=0&P=3010) . 



A well-known assertion of Fermat (proved by Euler) states that each 
prime p = 1 (mod 4) can be written in the form x 2 + y 2 with x even and y 
odd (see, e.g., [G, pp. 163-165] or [IR, p. 64]). Thus Conjecture 1.1 implies 
that for any a = 0,1,2,... all sufficiently large integers have the form 
2 a (x 2 + y 2 ) + T z with x,y, z G Z. It is known that, if a positive integer is 
not a triangular number, then it must be a sum of an even square, an odd 
square and a triangular number (cf. [S, Theorem l(iii)]). If p = x 2 + y 2 
with x even and y odd, then 2p = (x + y) 2 + (x — y) 2 with x±y odd. Thus 
our following conjecture is reasonable in view of Conjecture 1.1. 

Conjecture 1.2. (i) A natural number can be written as a sum of two 

even squares and a triangular number unless it is among the following list 
of 19 exceptions: 

2, 12, 13, 24, 27, 34, 54, 84, 112, 133, 
162, 234, 237, 279, 342, 399, 652, 834, 864. 

Furthermore, any integer n > 2577 can be written in the form (4x) 2 + 
(2y) 2 + T z with x,y,zE Z. 

(ii) Each natural number n G" E is either a triangular number, or a sum 
of a triangular number and two odd squares, where the exceptional set E 
consists of the following 25 numbers: 

4, 7, 9, 14, 22, 42, 43, 48, 52, 67, 69, 72, 87, 114, 
144, 157, 159, 169, 357, 402, 489, 507, 939, 952, 1029. 



Remark 1.2. We have verified Conjecture 1.2 for n ^ 2,000,000. In [S] 
the author proved that any natural number n is a sum of an even square 
and two triangular numbers, and we also can express n as a sum of an odd 
square and two triangular numbers if it is not twice a triangular number. 



4 



ZHI-WEI SUN 



For other problems and results on mixed sums of squares and triangular 
numbers, the reader may consult [S] and [GPS] and the references therein. 

Let m > 1 be an integer, and let a E N with (2 a , m) = 1. We define 
&m = {n> m : (m, n) = 1 & n ^ 2 a p+mT x for any prime p and integer x} 
and simply write S m for Sm . Clearly 

S^= (J {r + mn: nES^(r)}, 

(r,m) = l 

where 

r 2 a p 7* 1 

"^m ( r ) = i n e ^ + : n 7^ 1" f° r an y P r i me P an d integer x > . 

(We also abbreviate Sm\r) to «S m (r).) What can we say about these 
exceptional sets? Are they finite? 
Here is our second theorem. 

Theorem 1.2. (i) Let m > 1 be an odd integer, and let a E N. If r is a 

positive integer such that 2r is a quadratic residue modulo m, then there 
are infinitely many positive integers not of the form (2 a p — r)/m 2 + T x , 
where p is a prime and x is an integer. Therefore the set S^l is infinite. 

(ii) Let m = 2 a mo be a positive even integer with a, mo E Z + and 
2 \ mo- If r E Z + is a quadratic residue modulo mo with r = 2 a + 
1 (mod 2 mm { a+1 ' 3 }) ; then there are infinitely many positive integers not 
of the form (p — r)/(2m 2 ) + T x , where p is a prime and x is an integer. 
Thus S2m 2 is an infinite set. 

Remark 1.3. Let m be a positive odd integer. By a well known result (see, 
e.g., [IR, pp. 50-51]), an integer r is a quadratic residue mod m if and only 
if for any prime divisor p of m the Legendre symbol (^) equals one. 

In view of Theorem 1.2 and some computational results, we raise the 
following conjecture. 

Conjecture 1.3. Let m > 1 be an integer. 

(i) Assume that m is odd. If m is not a square, then S m , Sm , S m , ■ ■ ■ 
are all finite. If m = m\ with mo E Z+ ; and r is a positive integer with 

(r, m) = 1 such that 2r is a quadratic non-residue mod mo, then Sm\r) 
is finite for every a = 0, 1, 2, ... . 

(ii) Suppose that m is even. If m is not twice an even square, then the 
set S m is finite. If m = 2(2 Q mo) 2 with a, mo E Z + and 2 \ mo, and r is 
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a positive integer with (r, m) = 1 such that r is a quadratic non-residue 
modulo m or r ^ 2 a + 1 (mod 2 min { a+1 ' 3 >) ; then the set S m (r) is finite. 

Example 1.1. (i) Among 1, . . . ,15 only 1 and 4 are quadratic residues 
modulo 15. For any a G N, both S[ll(2) and S[f 2 (8) are infinite by 
Theorem 1.2(i), while 

S ( A(1), 4S(4), 4S(7), S^(ll), 4S(13), 4S(14) 

should be finite as predicted by Conjecture 1.3(i). 

(ii) Let r be a positive odd integer. By Theorem 1.2(ii), 5 < 2x8 2 ( r ) is 
infinite if r = 1 (mod 8). On the other hand, by Conjecture 1.3, 5 , 2 X s 2 ( r ) 
should be finite when r ^ 1 (mod 8). When (r, 18) = 1, the set 5 < 2xi8 2 ( r ) 
is infinite if r = 7 (mod 12) (i.e., r is quadratic residue mod 3 2 with r = 
3 (mod 4)) (by Theorem 1.2(h)), and it is finite otherwise (by Conjecture 
1.3(h)). Similarly, when (r, 20) = 1, the set 5 < 2x20 2 ( r ) is infinite if r = 
21,29 (mod 40) (i.e., r is quadratic residue mod 5 with r = 5 (mod 8)) 
(by Theorem 1.2(h)), and it is finite otherwise (by Conjecture 1.3(h)). 

In view of Conjecture 1.3(h), the sets S2, Sq, S12 and 5 , 28s(19) should 
be finite. Our computations up to 10 6 suggest further that S2 = Sq = 
S12 = #288 (19) = 0. Recall that 

S 2 = {272+1 : neZ+ and 2n+l ^ p+2T x for any prime p and integer x}. 

Now we pose one more conjecture. 

Conjecture 1.4. Any odd integer n > 3 can be written in the form p + 
x(x + 1) with p a prime and and x a positive integer. Furthermore, for 
any b G N and r G {1,3, 5, . . .} all sufficiently large odd integers can be 
written in the form p + x(x + 1) with x G Z, where p is a prime congruent 
to r mod 2 b . 

Remark 1.4. It is interesting to compare the above conjecture with a 
conjecture of E. Lemoine (cf. [KY]) posed in 1894 which states that any 
odd integer greater than 5 can be written in the form p + 2q where p and 
q are primes. 

In the next section we are going to prove Theorems 1.1 and 1.2. Section 
3 is devoted to numerical illustrations of Conjectures 1.1 and 1.4. In 
Section 4 we present some additional remarks on Conjectures 1.2 and 1.3. 

2. Proofs of Theorems 1.1 and 1.2 
Lemma 2.1. Let p be an odd prime. Then 

\{T X modp: xeZ}| = ^. (2.1) 
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Proof. For any r G Z, clearly 

T x = r (mod p) for some 16Z 

(2a; + l) 2 = 8T X + 1 = 8r + 1 (mod p) for some xeZ 
-<=>- p | 8r + 1 or 8r + 1 is a quadratic residue mod p. 

Therefore \{T X mod p : x G Z}| = (p - l)/2 + 1 = (p + l)/2. □ 

Proof of Theorem 1.1. If (r,d) has a prime divisor q, then there is no 
prime p ^ q in the residue class r(mod d), and hence there are infinitely 
many natural numbers not in the form cp + T x with x G Z and p G 
{0} U {primes in r(mod <i)} C {0, q}, which contradicts the assumption in 
Theorem 1.1. Therefore we have (r, <i) = 1. 

Suppose that cd has an odd prime divisor q. As (q + l)/2 < g, by 
Lemma 2.1 there is an integer y with y ^ cr + T X (mod g) for any x G Z. 
For any n G N, if we can write y + nq in the form cp + T x with x G Z, 
where p is zero or a prime congruent to r mod <i, then p must be zero, for, 
otherwise y — T x = y + nq — T x = cp = cr (mod (/) which is impossible by 
the choice of y. As there are infinitely many positive integers in the residue 
class y(mod q) which are not triangular numbers, we get a contradiction 
and this concludes the proof. □ 

Proof of Theorem 1.2. (i) Suppose that r is a positive integer for which 
2r is a quadratic residue modulo the odd integer m > 1. Then there is 
an odd number x G Z + such that x 2 = 2r (mod m). (Note that if x is 
even then s + m is odd.) Thus 2r = x 2 + mq for some odd integer q. 
As (x, m) = 1 = (m, 2 a+1 ), by the Chinese Remainder Theorem, for some 
integer b > \q\ we have both bx = q (mod m) and 2x+6m = —1 (mod 2 a+1 ). 
Note that 6 is odd since bm = —1 (mod 2). For G N we set 

b k = b + 2 a+1 km and n fc = 9 + G N. (2.2) 

Then 

(8n k + l)m 2 + 8r = (b\ + ^ kX ~ ^ ™ 2 + 4(x 2 + mg) = (2x + b k m) 2 . 

For every k = 1, 2, 3, . . . we have 

6? - 1 (2m + l) 2 -l m(m + l) 
n ^ "V ^ 8^ = 2^ > m - 



If TT-i, tt-2, ... all belong to S 1 2(^)5 then S z(r) is obviously infinite. 
Below we suppose that S^l (r) does not contain all those ri\ , ri2, ... . Lei 
be any positive integer with n k & S^l(r), i.e., n k = (2 a p — r)/m 2 + T. 
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for some prime p and zGl. Then 8n k + 1 = 8(2 a p — r)/m 2 + y 2 , where 
y = 2z + 1 is a positive odd integer. Therefore 

2 a+3 p = (8n k + l)m 2 + 8r - (my) 2 = (2x + b k m) 2 - (my) 2 . 

Note that both 2x + b k m and my are odd. As 2x + b k m > 2b k ^ 2 a+2 , for 
some i G {0, ... , a + 1} we have 

2x + b k m + my = 2 l+1 p and 2x + b k m - my = 2 a+2 ~\ 

(Note that 2x + b k m + my = p = 2 is impossible.) It follows that 

2x + b k m = ^— = 2 l p + 2 a+1 -\ 

Since 2x + b k m is odd, we must have i £ {0, a + 1}. So 

2x + b k m e{p + 2 a+1 , 2 a+1 p + 1}. (2.3) 

Case 1. a > 0. 
In this case, 

2x + b k m = 2x + bm = -l^l (mod 2 a+1 ). 

So 2x + b k m = p + 2 a+1 . For each / = 1, 2, 3, . . . , obviously 

2x + b k+ i p m - 2 a+1 = 2x + b k m - 2 a+1 + 2 a+1 lpm 2 = p(l + 2 a+1 lm 2 ) 

and hence it is not a prime number. Therefore all the infinitely many 
numbers 

n k + p < n k+ 2 P < n k+ s P < • • • 

belong to the exceptional set S^l(r). 
Case 2. a = 0. 

In this case, 2x + b k m G {p + 2, 2p + 1}. 

Assume that 2x + b k m = p + 2. Then, for each / G Z + , we have 

2x + b k+lp ( p+ i)m =2x + b k m + lp(p + l)2m 2 = p + 2 + 2lm 2 p(p + 1) 
=2+p(l + 2lm 2 (p + l)) = 1 + (p + 1)(1 + 2lm 2 p) 

and hence 2x+b k+ i p ( p+ i^m is not of the form p'+2 or 2p'+l with p' a prime. 
Thus, all the infinitely many positive integers n k+ i p ( p+ i^ (I = 1,2,3,...) 
must belong to S m 2(r). 
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Now suppose that 2x + bjin — 2 is not a prime for any j G Z + with 
rij G" S m 2(r). Then 2x + bkm = 2p + 1. For each / = 1,2,3,..., the 
number 

2x + bk+i p m = 2x + b k m + 21pm 2 = 2p(l + Im 2 ) + 1 

is not of the form 2p' + l with p' a prime. So all the infinitely many positive 
integers n k +i P (/ = 1, 2, 3, . . . ) lie in S m n (r). 

(ii) Now we proceed to the second part of Theorem 1.2. Suppose that 
r G Z + is a quadratic residue mod mo with r = 2° + 1 (mod 2 mm { Q+1 ' 3 J'). 
Note that the congruence x 2 = r (mod 2°) is solvable since r = 1 (mod 4) 
if a = 2, and r = 1 (mod 8) if a > 3. By the Chinese Remainder Theorem, 
there is an integer x such that x 2 = r (mod 2 a mo) with 0<x^m/2 = 
2 Q_1 mo. Write r = x 2 + mg with g 6 Z. If 8 f m (i.e., a < 2), then 

mg = r - x 2 = (2 a + 1) - 1 (mod 2 Q+1 ) 

and hence q is odd. 
Define 

{0 if q = 1 (mod 2), 

1 if 8 | m and (/ = m/4 (mod 4), 

5 if 8 | m and q = m/4 + 2 (mod 4). 

As (x, 2m) = 1, there is an integer 6 > |g| such that 

777- 

bx = q + -^-^(1 — x) (mod 2m) 

and hence 

(6+ ^<y) 2 = (bx + ^5x) 2 = (q + ^5) 2 = 1 - 5 (mod 8). 

For k G N we set 

m e n + bkX-q-5m/4 
b k =b+—5 + 2km and n k = — — 1 ^ — . (2.4) 

Clearly 

b 2 k = [b+ —5) =1-5 (mod 8) 

and 

b k x = yb + x = q + —5 (mod 2m). 
So we have n k G Z. Observe that 

/ 777 \ ^ 777^ { 777 \ { 777 \ 

(8rifc+l) {^—J +r = (b 2 k +5) — +m [b k x -q- 5—J+mq+x 2 = ^y6 fc + xj 
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For k G Z + , obviously bk ^ b + 2m > \q\ + 2m and hence 

(2m + l) 2 - 1 
n k > > to. 

If TT-i, tt-2, ... all belong to 5 < 2 m 2(r), then S2m 2 ( r ) is infinite. 

Below we assume that there is a positive integer k such that rik G" 
^m 2 i- e - 5 n k = (p _ r)/(2m 2 ) + T 2 for some prime p and zGE Then 
8n fc + 1 = (p - r)/(m/2) 2 + y 2 with |/ = 2z+leZ+. Thus 

v /m\ 2 /m \ 2 /to, \ 2 /to \ 2 

P=(8n fe + !)(-) +r-(-y) = (- 6 fc + x) - ( y y) . 

Since p is a prime, this implies that 

m m m m 

— bk + x y = 1 and — bk + x H u = p. 

2 2 2 2 

As < x ^ m/2 and x = 1 (mod to/2), we must have a; = 1 and = y. 
Therefore bkm + 1 = p. 

For each / = 1, 2, 3, . . . , clearly 

bk+i p m + 1 = 6fcm + 1 + 2m 2 lp = p(l + 21m 2 ) 

is not a prime. Thus, by the above, all the infinitely many positive integers 
nk+ p i (/ = 1, 2, 3, . . . ) must belong to the set S 2 m 2 ( r )- 

In view of the above, we have completed the proof of Theorem 1.2. □ 

3. Numerical illustrations of Conjectures 1.1 and 1.4 

Concerning the particular case a = and b G {2,3} of Conjecture 1.1, 
we have a more concrete conjecture. 

Conjecture 3.1. (i) Each natural number n > 88956 can be written in 
the form p + T X with x G Z + , where p is either zero or a prime congruent 
to 1 mod 4. Each natural number n > 90441 can be written in the form 
p + T x with x G Z + 7 where p is either zero or a prime congruent to 3 mod 
4. 

(ii) For r G {1,3,5,7}, we can write any integer n > N r in the form 
p + T X with x G Z, where p is either zero or a prime congruent to r mod 
8, and 

N± = 1004160, A/a = 1142625, A 5 = 779646, A 7 = 893250. 

Remark 3.1. We have verified Conjecture 3.1 for n ^ 5,000,000. Since 
any prime p = 1 (mod 8) can be written in the form x 2 + 2{2y) 2 with 
x, y G Z (cf. [G, pp. 165-166]), and all natural numbers not exceeding 
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1,004, 160 can be written in the form x 2 + 8y 2 + T z with x,y,z G Z, 
Conjecture 3.1(h) with r = 1 implies the following deep result of Jones 
and Pall [JP] obtained by the theory of ternary quadratic forms: For each 
natural number n there are x,y,z G Z such that n = x 2 + 8y 2 + T z , i.e., 
8n + 1 = 2(2x) 2 + (8y) 2 + (2z + l) 2 . 

Here is a list of all natural numbers not exceeding 88,956 that cannot 
be written in the form p + T x with x G Z, where p is either or a prime 
congruent to 1 mod 4. 

2, 4, 7, 9, 12, 22, 24, 25, 31, 46, 48, 70, 75, 80, 85, 87, 93, 121, 126, 135, 
148, 162, 169, 186, 205, 211, 213, 216, 220, 222, 246, 255, 315, 331, 357, 
375, 396, 420, 432, 441, 468, 573, 588, 615, 690, 717, 735, 738, 750, 796, 
879, 924, 1029, 1038, 1080, 1155, 1158, 1161, 1323, 1351, 1440, 1533, 1566, 
1620, 1836, 1851, 1863, 1965, 2073, 2118, 2376, 2430, 2691, 2761, 3156, 
3171, 3501, 3726, 3765, 3900, 4047, 4311, 4525, 4605, 4840, 5085, 5481, 
5943, 6006, 6196, 6210, 6471, 6810, 6831, 6840, 7455, 7500, 7836, 8016, 
8316, 8655, 8715, 8991, 9801, 10098, 10563, 11181, 11616, 12165, 12265, 
13071, 14448, 14913, 15333, 15795, 17085, 18123, 20376, 27846, 28161, 
30045, 54141, 88956. 

Below is a list of all natural numbers not exceeding 90,441 that cannot 
be written in the form p + T x with x G Z, where p is either or a prime 
congruent to 3 mod 4. 

2, 5, 16, 27, 30, 42, 54, 61, 63, 90, 96, 129, 144, 165, 204, 216, 225, 285, 
288, 309, 333, 340, 345, 390, 405, 423, 426, 448, 462, 525, 540, 556, 624, 
651, 705, 801, 813, 876, 945, 960, 1056, 1230, 1371, 1380, 1470, 1491, 1827, 
2085, 2157, 2181, 2220, 2355, 2472, 2562, 2577, 2655, 2787, 2811, 2826, 
2886, 3453, 3693, 3711, 3735, 3771, 3840, 3981, 4161, 4206, 4455, 4500, 
4668, 4695, 4875, 6111, 6261, 7041, 7320, 7470, 8466, 8652, 8745, 9096, 
9345, 9891, 9990, 10050, 10305, 10431, 11196, 13632, 13671, 14766, 15351, 
16191, 16341, 16353, 16695, 18480, 18621, 19026, 19566, 22200, 22695, 
22956, 27951, 35805, 43560, 44331, 47295, 60030, 90441. 

Conjecture 1.1 in the case a = 1 and b G {0, 2} can be refined as follows. 

Conjecture 3.2. (i) Each natural number n > 43473 can be written in 
the form 2p + T x with x G Z 7 where p is zero or a prime. 

(ii) Any integer n > 636471 can be written in the form 2p + T x with 
x G Z ; where p is zero or a prime congruent to 1 modulo 4. Also, any 
integer n > 719001 can be written in the form 2p + T x with x G Z, where 
p is zero or a prime congruent to 3 modulo 4. 

Remark 3.2. We have verified the conjecture for n ^ 10, 000, 000. As 
any natural number n ^ 636, 471 not in the exceptional set E given in 
Conjecture 1.2 is either a triangular number or a sum of two odd squares 
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and a triangular number, Conjecture 3.2 (ii) implies the second part of 
Conjecture 1.2 since any prime p = 1 (mod 4) can be written in the form 
x 2 + y 2 with x even and y odd. 

Below is the full list of natural numbers not exceeding 43,473 that can- 
not be written in the form 2p + T x , where p is or a prime, and x is an 
integer. 

2, 8, 18, 30, 33, 57, 60, 99, 108, 138, 180, 183, 192, 240, 243, 318, 321, 
360, 366, 402, 421, 429, 495, 525, 546, 585, 591, 606, 693, 696, 738, 831, 
840, 850, 855, 900, 912, 945, 963, 1044, 1086, 1113, 1425, 1806, 1968, 2001, 
2115, 2190, 2550, 2601, 2910, 3210, 4746, 5013, 5310, 5316, 5475, 5853, 
6576, 8580, 9201, 12360, 13335, 16086, 20415, 22785, 43473. 

For the case a = 2 and b = 0, 2 of Conjecture 1.1, we have the following 
concrete conjecture. 

Conjecture 3.3. (i) Any integer n > 849, 591 can be written in the form, 
4p + T x with iGZ, where p is zero or a prime. 

(ii) Each integer n > 7, 718, 511 can be written in the form 4p + T x with 
x G Z, where p is either zero or a prime congruent to 1 mod 4. And each 
integer n > 6, 276, 705 can be written in the form 4p + T x with x G Z, 
where p is either zero or a prime congruent to 3 mod 4. 

Remark 3.3. We have verified Conjecture 3.3 for n < 30, 000, 000. 

For a G N we define f(a) to be the largest integer not in the form 
2 a p + T x , where p is zero or a prime, and x is an integer. Our conjectures 
1.1 and 3.2-3.3, and related computations suggest that 

/(0) = 216, /(l) = 43473, /(2) = 849591. 

Concerning Conjecture 1.4 in the cases b = 2,3 we have the following 
concrete conjecture. 

Conjecture 3.4. (i) Let n > 1 be an odd integer. Then n can be written 
in the form p + x(x + 1) with p a prime congruent to 1 mod 4 and x an 
integer, if and only if n is not among the following 30 multiples of three: 

3, 9, 21, 27, 45, 51, 87, 105, 135, 141, 

189, 225, 273, 321, 327, 471, 525, 627, 741, 861, 

975, 1197, 1461, 1557, 1785, 2151, 12285, 13575, 20997, 49755. 

Also, n can be written in the form p + x(x + 1) with p a prime congruent 
to 3 mod 4 and x an integer, if and only if n is not among the following 
15 multiples of three: 



57, 111, 297, 357, 429, 615, 723, 765, 
1185, 1407, 2925, 3597, 4857, 5385, 5397. 
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(ii) For each r e {1,3,5,7}, any odd integer n > M r can be written 
in the form p + x(x + 1) with p a prime congruent to r mod 8 and x an 
integer, where 

Mi = 358245, M 3 = 172995, M 5 = 359907, M 7 = 444045. 

Remark 3.4. We have verified Conjecture 3.4 for odd integers below 5 x 10 6 . 
It is curious that all the exceptional numbers in the first part of Conjecture 
3.4 are multiples of three. 

4. Additional remarks on Conjectures 1.2 and 1.3 
As usual, we set 

oo oo 

p(?)= Yl qV? and ^(?) = XN Tn (M<i)- 

n= — oo n=0 

There are many known relations between these two theta functions (cf. 
Berndt [B, pp. 71-72]). For a (/-series F(q) we use [q n ]F(q) to denote the 
coefficient of q n in F(q). By the generating function method, Conjecture 
1.2 tells that 

[q n ](p 2 (q 4 )i/j(q) > for any n > 864, 

[q n ]ip(q 4 )ip(q 16 )i/)(q) > for any n > 2577, 

[q n }(l + q 2 ip 2 (q 8 ))ip(q) > for any n > 1029. 

Here are some of our observations concerning Conjecture 1.3 arising 
from numerical computations up to 10 6 : 

S 3 = {4, 2578}, S 4 = {39}, S 10 = {87, 219, 423}, S 60 = {649, 1159}; 
Sib = {16, 49, 77, 91, 136, 752, 808, 931}, S 18 = {803}; 
S 2 4 = {25, 49, 289, 889, 1585}, S 3G = {85, 91, 361, 451, 1501}; 

S 4 8 = {49, 125, 133, 143, 169, 209, 235, 265, 403, 473, 
815, 841, 1561, 1679, 4325, 8075, 14953}. 

S ( 3 1} = {5, 8, 11, 16, 20, 50, 53, 70, 113, 128, 133, 200, 233, 

245, 275, 350, 515, 745, 920, 1543, 1865, 2158, 3020}. 
S 8 (l) = {1, 4, 7, 16, 28, 46, 88, 91, 238, 373, 1204}, S 8 (5) = {26, 65, 176}; 
S 9 (l) = {1, 6, 16, 141}, S 9 (4) = {5, 19, 50, 75}, S 9 (7) = {2, 73, 98, 232, 448}. 

Added in proof. The author has set up a webpage devoted to mixed 
sums of primes and other terms with the website 

http : //math . n j u . edu . cn/ ^zwsun/MSPT . htm . 
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